NEININGER, RALPH: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

On the internal path length of d-dimensional quad trees

Ralph Neininger, Ludger Rüschendorf

Journal:

Random Structures & Algorithms

Year:

1999

Language:

english

File:

PDF, 241 KB

english, 1999

2

Asymptotic distributions for partial match queries in K-d trees

Ralph Neininger

Journal:

Random Structures & Algorithms

Year:

2000

Language:

english

File:

PDF, 229 KB

english, 2000

3

Rates of convergence for Quicksort

Ralph Neininger, Ludger Rüschendorf

Journal:

Journal of Algorithms

Year:

2002

Language:

english

File:

PDF, 97 KB

english, 2002

4

On binary search tree recursions with monomials as toll functions

Ralph Neininger

Journal:

Journal of Computational and Applied Mathematics

Year:

2002

Language:

english

File:

PDF, 108 KB

english, 2002

5

Detection and localization of multiple rate changes in Poisson spike trains

Marietta Tillmann, Michael Messer, Markus Bingmer, Julia Schiemann, Ralph Neininger, Jochen Roeper, Gaby Schneider

Journal:

BMC Neuroscience

Year:

2011

Language:

english

File:

PDF, 269 KB

english, 2011

6

On a multivariate contraction method for random recursive structures with applications to Quicksort

Ralph Neininger

Journal:

Random Structures & Algorithms

Year:

2001

Language:

english

File:

PDF, 215 KB

english, 2001

7

Random suffix search trees

Luc Devroye, Ralph Neininger

Journal:

Random Structures & Algorithms

Year:

2003

Language:

english

File:

PDF, 285 KB

english, 2003

8

The size of random fragmentation trees

Svante Janson, Ralph Neininger

Journal:

Probability Theory and Related Fields

Year:

2008

Language:

english

File:

PDF, 472 KB

english, 2008

9

Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger

Journal:

Year:

2006

Language:

english

File:

PDF, 469 KB

english, 2006

10

Approximating Perpetuities

Margarete Knape, Ralph Neininger

Journal:

Methodology and Computing in Applied Probability

Year:

2008

Language:

english

File:

PDF, 526 KB

english, 2008

11

Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions

Hwang, Hsien-Kuei, Neininger, Ralph

Journal:

SIAM Journal on Computing

Year:

2002

Language:

english

File:

PDF, 338 KB

english, 2002

12

Distances and Finger Search in Random Binary Search Trees

Devroye, Luc, Neininger, Ralph

Journal:

SIAM Journal on Computing

Year:

2004

Language:

english

File:

PDF, 173 KB

english, 2004

13

Distribution of Distances in Random Binary Search Trees

Hosam M. Mahmoud and Ralph Neininger

Journal:

The Annals of Applied Probability

Year:

2003

Language:

english

File:

PDF, 447 KB

english, 2003

14

On the length distribution of external branches in coalescence trees: Genetic diversity within species

Amke Caliebe, Ralph Neininger, Michael Krawczak, Uwe Rösler

Journal:

Theoretical Population Biology

Year:

2007

Language:

english

File:

PDF, 257 KB

english, 2007

15

Appendix to “Approximating Perpetuities”

Margarete Knape, Ralph Neininger

Journal:

Methodology and Computing in Applied Probability

Year:

2013

Language:

english

File:

PDF, 250 KB

english, 2013

16

Density Approximation and Exact Simulation of Random Variables That Are Solutions of Fixed-Point Equations

Luc Devroye and Ralph Neininger

Journal:

Advances in Applied Probability

Year:

2002

Language:

english

File:

PDF, 1.89 MB

english, 2002

17

Pólya Urns Via the Contraction Method

KNAPE, MARGARETE, NEININGER, RALPH

Journal:

Combinatorics Probability & Computing

Year:

2014

Language:

english

File:

PDF, 489 KB

english, 2014

18

Average Case and Distributional Analysis of Dual-Pivot Quicksort

Wild, Sebastian, Nebel, Markus E., Neininger, Ralph

Journal:

ACM Transactions on Algorithms

Year:

2015

Language:

english

File:

PDF, 896 KB

english, 2015

19

Recursive random variables with subgaussian distributions

Neininger, Ralph

Journal:

Statistics & Decisions

Year:

2005

Language:

english

File:

PDF, 181 KB

english, 2005

20

A Functional Limit Theorem for the Profile of Search Trees

Michael Drmota, Svante Janson and Ralph Neininger

Journal:

The Annals of Applied Probability

Year:

2008

File:

PDF, 2.96 MB

2008

21

A Functional Limit Theorem for the Profile of Search Trees

Michael Drmota, Svante Janson and Ralph Neininger

Journal:

The Annals of Applied Probability

Year:

2008

Language:

english

File:

PDF, 2.96 MB

english, 2008

22

Limit Laws for Partial Match Queries in Quadtrees

Ralph Neininger and Ludger Rüschendorf

Journal:

The Annals of Applied Probability

Year:

2001

Language:

english

File:

PDF, 1.32 MB

english, 2001

23

A General Limit Theorem for Recursive Algorithms and Combinatorial Structures

Ralph Neininger and Ludger Rüschendorf

Journal:

The Annals of Applied Probability

Year:

2004

Language:

english

File:

PDF, 827 KB

english, 2004

24

B || On the Contraction Method with Degenerate Limit Equation

Ralph Neininger and Ludger Rüschendorf

Journal:

The Annals of Probability

Year:

2004

Language:

english

File:

PDF, 1.51 MB

english, 2004

25

Rates of Convergence for Products of Random Stochastic 2 x 2 Matrices

Ralph Neininger

Journal:

Journal of Applied Probability

Year:

2001

Language:

english

File:

PDF, 692 KB

english, 2001

26

Asymptotic Analysis of Hoppe Trees

Leckey, Kevin, Neininger, Ralph

Journal:

Journal of Applied Probability

Year:

2013

Language:

english

File:

PDF, 114 KB

english, 2013

27

The Wiener Index of Random Trees

NEININGER, RALPH

Journal:

Combinatorics Probability & Computing

Year:

2002

Language:

english

File:

PDF, 194 KB

english, 2002

28

Refined quicksort asymptotics

Neininger, Ralph

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 151 KB

english, 2015

29

A multiple filter test for the detection of rate changes in renewal processes with varying variance

Messer, Michael, Kirchner, Marietta, Schiemann, Julia, Roeper, Jochen, Neininger, Ralph, Schneider, Gaby

Journal:

The Annals of Applied Statistics

Year:

2014

Language:

english

File:

PDF, 827 KB

english, 2014

30

On a functional contraction method

Neininger, Ralph, Sulzbach, Henning

Journal:

The Annals of Probability

Year:

2015

Language:

english

File:

PDF, 457 KB

english, 2015

31

A Gaussian limit process for optimal FIND algorithms

Sulzbach, Henning, Neininger, Ralph, Drmota, Michael

Journal:

Electronic Journal of Probability

Year:

2014

Language:

english

File:

PDF, 462 KB

english, 2014

32

A limit process for partial match queries in random quadtrees and $2$-d trees

Broutin, Nicolas, Neininger, Ralph, Sulzbach, Henning

Journal:

The Annals of Applied Probability

Year:

2013

Language:

english

File:

PDF, 464 KB

english, 2013

33

A functional limit theorem for the profile of search trees

Drmota, Michael, Janson, Svante, Neininger, Ralph

Journal:

The Annals of Applied Probability

Year:

2008

Language:

english

File:

PDF, 429 KB

english, 2008

34

Dependence and phase changes in random m -ary search trees

Chern, Hua-Huai, Fuchs, Michael, Hwang, Hsien-Kuei, Neininger, Ralph

Journal:

Random Structures & Algorithms

Year:

2017

Language:

english

File:

PDF, 821 KB

english, 2017

35

[Society for Industrial and Applied Mathematics 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - ()] 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - Rates of convergence for balanced irreducible two-color Pólya urns

Kuntschik, Andrea, Neininger, Ralph

Language:

english

File:

PDF, 500 KB

english

36

Rates of convergence for products of random stochastic 2 × 2 matrices

Neininger, Ralph

Journal:

Journal of Applied Probability

Year:

2001

Language:

english

File:

PDF, 127 KB

english, 2001

37

Process convergence for the complexity of Radix Selection on Markov sources

Leckey, Kevin, Neininger, Ralph, Sulzbach, Henning

Journal:

Stochastic Processes and their Applications

Year:

2018

Language:

english

File:

PDF, 983 KB

english, 2018

38

Density approximation and exact simulation of random variables that are solutions of fixed-point equations

Devroye, Luc, Neininger, Ralph

Journal:

Advances in Applied Probability

Year:

2002

Language:

english

File:

PDF, 249 KB

english, 2002

39

[Society for Industrial and Applied Mathematics 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - ()] 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - External Profile of Symmetric Digital Search Trees (Extended Abstract)

Drmota, Michael, Fuchs, Michael, Hwang, Hsien-Kuei, Neininger, Ralph

Language:

english

File:

PDF, 374 KB

english

40

[Society for Industrial and Applied Mathematics 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - ()] 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) - A statistical view on exchanges in Quickselect

Dadoun, Benjamin, Neininger, Ralph

Language:

english

File:

PDF, 560 KB

english

41

Asymptotic Analysis of Hoppe Trees

Leckey, Kevin, Neininger, Ralph

Journal:

Journal of Applied Probability

Year:

2013

File:

PDF, 136 KB

2013